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AMENDMENT TO THE CLAIMS 
Please amend the presently pending claims as follows: 

1. (Currently Amended) A process of placing objects, 
including flip-flop cells and logic cells, in a rectangle 
comprising steps of: 

a) obtaining approximate delays for paths in a design; 

b) creating clusters of logic cells and flip-flop cells, 

comprising: 

bl) creating a cluster for each flip-flop cell, 
b2) creating a cluster for each logic cell for which 
there is no path that comprises the logic cell and 
begins or ends at a flip-flop cell, and 
b3) for each logic cell for which there is at least 
one path, including a longest path, that comprises 
the logic cell and begins or ends at a flip-flop 
cell, assigning the logic cell to the cluster of 
either the flip-flop cell at which the longest 
path begins or ends; and 
a-)-c) placing the objccto clusters in the rectangle-^ 

b) d) evaluating coordinates of the obj ccto clustcra ; — and 

c) c) adjusting — fc-he — coordinates — ef — the — obj ccta clustcr e — fee 

establish — a — substantially — uniform — density — ef — objects 
e3H* otcra in the rectangle . 

2. (Currently Amended) The process of claim — 3r claim 8 , 
further comprising: 

df) after step ef eK evaluating coordinates of the 
obj ccts clusters , and 

e^-g) re-positioning objecto at least one of the clusters . 

3. (Currently Amended) The process of claim 2, wherein the 
objects include fixed objects and non-fixed objects, and step 
bfd) is applied to non- fixed objects and step d-ff ) is applied to 
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fixed and non- fixed objects. 

4. (Currently Amended) The process of claim — 3r claim 8 , 
wherein the objects include fixed objects and non-fixed objects, 
and step b)-d) is applied to non-fixed objects. 

5. (Currently Amended) The process of claim — tclaim__8 / 
wherein the objects include wires and cells connected by wires 
and step fe-)-d) comprises: 

b3r-) -dl) evaluating wire coordinates based on cell 
coordinates, and 

b2-) -d2) evaluating cell coordinates based on wire 
coordinates . 

6. (Currently Amended) The process of claim — 3 rclaim 8 , 
wherein the objects include wires and cells connected by wires 
and step fe^-d) comprises: 

ki4-dl assigning wires to positions between cells to 

which the respective wire is connected, and 

b2-) -d2) assigning new cell coordinates to connect the 
cells to their respective wires. 

7. (Currently Amended) The process of claim — ^claim 8 , 
wherein step e-)-e) comprises: 

et)- el) dividing the rectangle into first and second 
rectangles having equal free areas, 

e2-)- e2) dividing the rectangle into third and fourth 
rectangles having equal areas of objects, and 

e34- e3) adjusting coordinates of the obj ccta clusters based 
on boundaries between the first and second rectangles and between 
the third and fourth rectangles. 



8. (Currently Amended) 



The process of claim 1, wherein the 
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objccto — aaee — mcgaccllo, — logic — cello — and — flip flop — cello, — and — the 
proccoo io applied to placing the mcgaccllo, — logic cello and flip 
flop cello an integrated circuit, the proccoo further comprising: 

dr) before — otcp — a} — creating — cluotcro — ei — logic — cello — and 

flip flop cello 

d) evaluating coordinates of the clusters; and 

e) adjusting the coordinates of the clusters to establish 
a substantially uniform density of objects clusters in 
the rectangle , 

9. Canceled. 

10. (Currently Amended) The process of claim — 8 -claim 1 , 
wherein step d3-)-b3 comprises: 

if the longest path begins and ends at respective flip-flop 
cells, assigning the corresponding logic cell to the cluster of 
the flip-flop cell closest to the logic cell, and 

if the longest path begins or ends, but not both, at a flip- 
flop cell, assigning the corresponding logic cell to the cluster 
of the flip-flop cell. 

11. (Currently Amended) A process of creating a substantially 
uniform density of objecto clusters in a rectangle comprising 
steps of: 

a) obtaining approximate delays for paths in a design; 

b) creating clusters of logic cells and flip-flop cells, 

comprising: 

bl) creating a cluster for each flip-flop cell, 
b2) creating a cluster for each logic cell for which 
there is no path that comprises the logic cell and 
begins or ends at a flip-flop cell, and 
b3) for each logic cell for which there is at least 
one path, including a longest path, that comprises 
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the logic cell and begins or ends at a flip-flop 
cell, assigning the logic cell to the cluster of 
either the flip-flop cell at which the longest 
path begins or ends; 
c) placing the clusters in the rectangle, 

a-)-d) dividing the rectangle into first and second rectangles 

having equal free areas, 
bfe) dividing the rectangle into third and fourth rectangles 

having equal areas of obj ccto clusters , and 
ef f ) adjusting coordinates of the objccto clusters based on 

boundaries between the first and second rectangles and 

between the third and fourth rectangles. 

12. (Currently Amended) A computer usable medium having a 
computer readable program embodied therein for addressing data to 
place representations of objects , including logic cells and flip- 
flop cells in a representation of a rectangle, the computer 
readable program comprising: 

first computer readable program code comprising: 

computer readable program code for creating a cluster 

for each flip-flop cell, 
computer readable program code for creating a cluster 
for each logic cell for which there is no path 
that comprises the logic cell and begins or ends 
at a flip-flop cell, and 
computer readable program code for assigning each logic 
cell for which there is at least one path, 
including a longest path, that comprises the logic 
cell and begins or ends at a flip-flop cell, to 
the cluster of either the flip-flop cell at which 
the longest path begins or ends; 
f irot second computer readable program code for causing the 
computer to place representations of the 
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objccto clusters in the representation of the rectangle; 
occond third computer readable program code for causing the 

computer to evaluate coordinates of the 

objccto clusters ; and 
third f ourth computer readable program code for causing the 

computer to adjust the coordinates of the 

objccto clusters to establish a substantially uniform 

density of representations of ob j ccto clusters in the 

representation of the rectangle. 

13. (Currently Amended) The computer usable medium of claim 

12, further comprising: 

f ourth f if th computer readable program code for causing the 
computer to evaluate the adjusted coordinates of the 
objccto clusters , and 

f if th sixth computer readable program code for causing the 
computer to re-position the representations of the 
^clusters . 



14. (Currently Amended) The computer usable medium of claim 
13, wherein the objects include fixed objects and non- fixed 
objects, and the occond third computer readable program code is 
applied to representations of non- fixed objects and the 
f ourth f if th computer readable program code is applied to 
representations of fixed and non- fixed objects. 

15. (Currently Amended) The computer usable medium of claim 
12, wherein the objects include fixed objects and non- fixed 
objects, and the accond third computer readable program code is 
applied to representations of non- fixed objects. 



16. (Currently Amended) The computer usable medium of claim 

12, wherein the objects include wires and cells connected by 
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wires and the occond third computer readable program code 
comprises : 

computer readable program code for causing the computer to 
evaluate wire coordinates based on ccll cluster coordinates, and 

computer readable program code for causing the computer to 
evaluate ccll cluster coordinates based on wire coordinates. 

17. (Currently Amended) The computer usable medium of claim 
12, wherein the third f ourth computer readable program code 
comprises : 

computer readable program code for causing the computer to 
divide the representation of the rectangle into representations 
of first and second rectangles having equal free areas, 

computer readable program code for causing the computer to 
divide the representation of the rectangle into representations 
of third and fourth rectangles having equal areas of 
ob j cct s clusters , and 

computer readable program code for causing the computer to 
adjust coordinates of the ob j ccto clusters based on boundaries 
between the representations of the first and second rectangles 
and between the representations of the third and fourth 
rectangles . 

18. Canceled. 

19. (Currently Amended) The computer usable medium of claim -1-&12 , 
wherein the fourth f irst computer readable program code further 
comprises : 

computer readable program code for cauoing the — computer to 

create a rcprcocntation e£ a cluoter ies? each flip flop 

eejrjb -assigning the logic cell to the cluster of the flip-flop 
cell closest to the logic cell if the longest path begins and 
ends at respective flip-flop cells, and for assigning the logic 
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cell to the cluster of the flip-flop cell if the longest path 
begins or ends, but not both, at a flip-flop cell 

computer — readable program code — fe*? — causing — the — computer — fee 
create a representation of a cluster for each logic cell in a path 
that doco not terminate at a flip flop cell, — aed 

computer readable program code — fer — causing — the — computer — fee 

assign — a — representation — ef — each — logic — cell — if* — a — path — that 
terminates — at — a — flip flip — cell — fee — the — representation — e£ — the 
cluster of a flip flop cell at the termination of the respective 
path . 



